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Abstract. A subset of a normed space X is called equilateral if the distance between any 
two points is the same. Let m(X) be the smallest possible size of an equilateral subset of 
X maximal with respect to inclusion. We first observe that Petty's construction of a d- 
dimensional X of any finite dimension d > 4 with m(X) = 4 can be generalised to show that 
m(X ©i R) = 4 for any X of dimension at least 2 which has a smooth point on its unit sphere. 
By a construction involving Hadamard matrices we then show that both m(£ p ) and m(£t) 
are finite and bounded above by a function of p, for all 1 < p < 2. Also, for all p G [1, oo) 
and d £ N there exists c = c(p, d) > 1 such that m(X) < d + 1 for all d-dimensional X with 
Banach-Mazur distance less than c from Using Brouwer's fixed-point theorem we show 
■ that m(X) < d + I for all d-dimensional X with Banach-Mazur distance less than 3/2 from 

ito- A graph-theoretical argument furthermore shows that m{i% a ) = d + 1. 

The above results lead us to conjecture that m(X) < 1 + dimX for all finite-dimensional 
normed spaces X. 

m ' 

^ | 1. Introduction 

Vector spaces in this paper are over the field M of real numbers. Write [d] := {1,2, ... ,d} 
for any d G N and (^) '■= {^4 C V : |A| = k} for any set V and € N. Consider d-dimensional 
vectors to be functions x : [d] — > M denoted using the superscript notation x = (x^ , . . . , S"). 
Similarly, write a; = (a;( n )) ng r for any function x : T — > R. Write o for zero vectors and zero 
functions. For any 7 € T, let e 7 denote the indicator function of {7}, i.e., e 7 (7) = 1 and 
e 7 (<S) = for all <5 € r \ {7}. Given a = (a^, . . . , a^) G R d and b G X with X any vector 
£> I space, define the Kronecker product a <g> b by (a^fo, . . . , a^b) £ X d . 

Let X denote a real normed vector space with norm ||-|| = \\-\\x- We also use space or 
normed space to refer to such spaces. We will use the multiplicative Banach-Mazur distance 
between two normed spaces X and Y of the same finite dimension, denoted by cZbm^) Y) and 
defined to be the infimum of all c > 1 such that 



o 



l^llx < ll^' £C l|y — c \\ x \\x fo r all x € X 



for some invertible linear transformation T: X — > Y. 

Let r be any set. For p £ [1, 00) let £ P (T) denote the Banach space of all functions x : T — > M. 

such that Yl n er\ x ^\ P < 00 with norm ||x|| p = (Y^ n er\ x ^ \ P ) l ^ ■ Let£oo(r) denote the Banach 
space of all bounded scalar-valued functions on T with norm ||a;||oo := su PnGrl £C '' n ' ) I- usual, 
for any p G [1, 00] we write t v for the sequence spaces £ P (N) and i d for If X and Y are 

two normed spaces, their £ p -sum X © p Y is defined to be the direct sum X © Y with norm 
||(a5}J/)||p := || C II 35 ll-X" 5 lll/l|i')llp- Denote the ball and sphere in X with center eel and radius 
r > by 

S(c,r) = Sx(c,r) := {x £ X : \\x — c\\ = r} 
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and 

B(c,r) = Bx(c,r) := {x G X : \\x — c|| < r}, 
respectively. See [6] for further background on the geometry of Banach spaces. 

Definition 1. A subset A C X is A-equilateral if \\x — y\\ = X for all {x,y} E (^) . ^4 se£ 
j4 C X is equilateral if A is X- equilateral for some X > 0. An equilateral set A C X is maximal 
if there does not exist an equilateral set A' C X with A $ A' . 

It is clear that a A-equilateral set is a maximal equilateral set if and only if it does not lie 
on a sphere of radius A. Also, A is A-equilateral if and only if the balls B(c, A/2), c £ A, are 
pairwise touching. It follows (as observed by Petty [TT] and Soltan [T5] ) by a result of Danzer 
and Griinbaum [3] that an equilateral set in a d-dimensional normed space has cardinality at 
most 2 d with equality only if the unit ball is an affine cube, that is, only if the space is isometric 
to 1°^. For a survey on equilateral sets, see [T7]. See also [IB] for recent results on the existence 
of large equilateral sets in finite-dimensional spaces. This paper will be exclusively concerned 
with maximal equilateral sets. 

Definition 2. Let m{X) denote the minimum cardinality of a maximal equilateral set in the 
normed space X. 

It follows from the above-mentioned result of Danzer and Griinbaum that m(X) < 2 d if 
dimX = d. 

We first dispose of the 2-dimensional case. By a simple continuity argument, any set of two 
points in a normed space of dimension at least 2 can be extended to an equilateral set of size 
3. It is also possible to find a maximal equilateral set of size 3 in any 2-dimensional X. In fact, 
if X is not isometric to then the result of Danzer and Griinbaum gives that any equilateral 
set has cardinality < 2 2 , which implies that any equilateral set of size 3 is maximal. Also, 
in it is easy to find a maximal equilateral set of size 3. It follows that m(X) = 3 for all 
2-dimensional X. 

Now suppose that the dimension of X is at least 3. Using a topological result, Petty 
showed that any equilateral set of size 3 in A can be extended to one of size 4. He 
also constructed, for each dimension d > 3, a d-dimensional normed space with a maximal 
equilateral set of size 4. Below we modify his example to show for instance that if and l\ also 
have this property. 

A simple linear algebra argument shows that vn{l^) = d + 1. Brass [2] and Dekster [4] 
independently showed that if dBMiX,^) — 1 + l/(d + 1), then m(X) > d + 1 (see also [TTJ, 
Theorem 8]). By a theorem of Schutte [13J (as pointed out by Smyth [14]) if g?bm(A, £ d ) — 
l + l/(d+l) then m(X) < d+l. In particular, using d BM (£ d ,£^) = d^P- 1 ^ [g] it follows that 

1 1 < 

- dlnd v ; 



m (£j) = d + 1 if 



p ' p 

Even though i^ has an equilateral set of size 2 d , it turns out to have a maximal equilateral 
set of size d+l. More generally, we show the following: 

Theorem 3. 7/d B Mp^^o) < 3 A then m(X) < d+l. In addition, m(^J = d+l. 

Theorem [3] will follow from Proposition [9] in Section [3] and Proposition [11] in Section [4) 
A similar result holds for the £ d spaces. 

Theorem 4. For all p > 1 and all d G N, m(£ d ) < d+ 1. 

Theorem 5. For eachp G (1, oo) and d > 3 there exists c = c(p, d) > 1 such that m(X) < d+l 
for any d-dimensional X with deM(A, l d ) < c. 

Theorems [4] and [5] will be proved in Section [5j Our main result is the following surprising 
property of £ p where p < 2. 
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Table 1. Values of C(p) and do(p) in Theorem [6] 



Theorem 6. For each p G [1,2) there exist C = C{p) G N and do = do(p) € N such that for 
any normed space X, any d > do, and any q G [1, oo), m(£p(B q X) < C . For p close to 1, upper 
bounds are given in Tabled When p — > 2, C(p) = 0(1/(2 — p)) and do(p) = 0(1/(2 — p)). 

The asymptotic bounds on C(p) and do(p) for p — > 2 in the above theorem are close to 
optimal, as ([TJ implies that 

C&,) = n ((2-p)M2-p)-0 ^ * (p) = n ((2-p)ln 1 (2-rt-0- 

Theorem [IJ] will be proved in Section [f5] below. 

We do not know of any ci-dimensional space X for which m(X) > d+1. The above theorems 
give some evidence for the following conjecture: 

Conjecture 7. For any d- dimensional normed space X, m(X) < d+1. 

2. A GENERALISATION OF PETTY'S EXAMPLE 

Petty [11] showed that m{t\ ®\ R) = 4 for all d > 2. In his argument i\ can in fact be 
replaced by any, not necessarily finite-dimensional, normed space which has a smooth point 
on its unit sphere, that is, a point where the norm is Gateaux differentiable, or equivalently, 
a point on the unit sphere which has only one supporting hyperplane [61 [12]. By a classical 
theorem of Mazur [10] any separable normed space enjoys this property [12[ Theorem 10]. 

Proposition 8. Let X be a normed space of dimension at least 2 with a norm which has a 
smooth point on its unit sphere. Then m(X ©i M) = 4. 
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Proof. Since X (Bi M. is at least 3-dimensional, m(X (Bi M) > 4 by Petty's theorem mentioned 
in Section [TJ For the upper bound, let u € X be a smooth point on the unit sphere of X. Let 
A := {(o, 1), (o, —1), (u, 0), (— u,0)}. Then A is a 2-equilateral set in X ©i M. If there exists 
a point (x, r) 6 1 $i K at distance 2 to each point in A, then it easily follows that r = 0, 
||x|| = 1 and \\x ± w|| = 2. Then ±a;, ±w and ±^a? ± ^-u. are all unit vectors in X and by 
convexity the unit ball of the subspace Y of X generated by u and x is the parallelogram with 
vertices ±it, ±cc. In particular, the unit ball of Y has more than one supporting line at it, and 
so by the Hahn-Banach theorem, the unit ball of X has more than one supporting hyperplane 
at u. □ 

As special cases, m(l{) = m(£f) = 4 for d > 3. However, if T is an uncountable set, then 
it is well known that no point on the unit sphere of ^i(r) is smooth. (This can be seen as 
follows: Let u £ ^i(r) have norm 1. Then u: T M has countable support U C T, say. 
Choose any i £ T \ U. Then \\u ± ej||i =2 and the intersection of the unit ball of -^i(r) with 
the subspace generated by u and is the parallelogram with vertices ±u, ±ej, as in the proof 
of Proposition [8l) Nevertheless, Theorem [6] gives the upper bound m(£x(T)) < 5 for any set T. 

3. Applying Brouwer's fixed point theorem 

Proposition 9. If c^bm ( X, ) < 3/2, then there exists a maximal equilateral set with d + 1 
elements. As a consequence, m{X) < 

Proof. As preparation for the proof, we first exhibit a 2-equilateral set A of d + 1 points in d,^ 
such that S(o, 1) is the unique sphere (of any radius) that passes through A. For i £ [d + 1] 
and n £ [d], let 

—1 if n = i, 

if n > i, 

1 if n < i, 

and set A = {pi, . . . ,pd + i}. Suppose that A C S(x, r) for some x £ X and r > 0. Then for 
each n £ [d], ± 1| < r, hence \x^\ < r — 1 and r > 1. If we can show that r = 1, we 
would also get x = o. Suppose for the sake of contradiction that r > 1. 

We first show that x = (r — 1, r — 1, . . . , r — 1). If not, let m be the smallest index such 
that x( m ^ ^ r — 1. Then for all n < m, \x^ — pm^\ = \r — 1 — 1| < r, and for n > m, 
lajW-p^l = |x (n) | <r-l. It follows that r = Hcc-pJIoc = |cc( m ) + l|. Thus x ^ = -l±r, 
which contradicts \x^ \ < r — 1 and the choice of m. Therefore, x = (r — 1, r — 1, . . . , r — 1). 

Since r = 1 1 as — Pd+i||oo = |r — 1 — 1| < r, we have obtained a contradiction. Therefore, A 
lies on a unique sphere. As this sphere has radius 1, A is maximal equilateral. This shows that 
171(C) <d + l. 

We now prove the general result. Let D := g?bm(A, i^) < 3/2, and assume without loss of 
generality that X = (M d , ||-||) such that 

Ml < Halloo < D\\x\\ for all x £ R d . (2) 

We will prove that m(X) < d + 1 by finding a perturbation of the above set A that will be 
maximal equilateral in X. We use Brouwer's fixed-point theorem as in [2] and [18]. Consider 

the space 2 / of vectors indexed by unordered pairs of elements from [d + 1]. Write z^ 3 * 

([d+l]\ 

for the coordinate of z £ Rv 2 J indexed by {i,j}. Given z £ J := [0,1] V 2 J c 2 J ; 
define d + 1 points pi(z), . . . ,pd+i(z) £ ~R d as follows. For i £ [d + 1] and n £ [d], let 

—1 if n = i, 

if n > *, (3) 

1 + if n < i. 



(n) 

Pi := 



( n ) / \ 
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Define the mapping (p : / — >• / by setting 

V ^{z) := \\pi(x) -Pi(z)|U - ||Pi(z) = 2 + z^> - || Pi (z) - Pi (z)|| 

for each {t,jf} e ft* 1 )- Then b Y ©» 92 {l ' j} 0) > and 

= (l-^) (2 + (l - |) (2 + l) = l. 

Thus (/? is well-defined. It is clearly continuous, and so has a fixed point zq € / by Brouwer's 
theorem: 

2 + 4 ij} -||p J ( 2o )-p J ^o)l!=4 ij} foraU {ij}^^^. 

Therefore, {pi(zo)> . . . ,Pd+i{zo)} is 2-equilateral in X. 

From now on, write Pi for Pi(zo). Suppose that {pi, . . -Pd+i} is not maximal equilateral. 
Then there exists x E X such that \\x — pi\\ = 2 for each i € [d + 1]. We first show that all 
\x^\ < 2, then that all x^ > 1, and then obtain a contradiction. 

By ©, 

2 < \\x — Pi\\oo < 2D for each i E [d + 1] . 
In particular, \x^ — p^\ = \x^ + 1| < 2D, which gives x^ < 2D — 1 < 2 for all n € [d]. 
Also, \x^ - pjjjl < 2L>, that is, \x^ - 1 - 4™' n+1} | < 2D, which gives 

> 1 + z { n ' n+1} -2D> -2. 

It follows that |aj( n )| < 2 for all n € [d]. 

Next let m be the smallest index such that x( m ) < 1. For all n < m, 

- pt ] = * (n) - (1 + 4 n ' m} ) > -zt M > "I 

and 

xW _ p w < 2 - (i + 4 n,m} ) = i - 4 n,m} < i, 

hence |x^ -p^ } | < 1. For all n > m, \x^ - p^\ = \x^\ < 2. It follows that 2 < 
||x — Prrjoo = |x(' m ) + 1|. However, x^ + 1 < 2 by assumption and x^ + 1 > — 2 + 1, so we 
obtain a contradiction. 

It follows that x^ > 1 for all n E [d]. Then \x^ - pjjj = |a>) - 1 - z,j n ' d+1} | < 1 since 
1 < x^> < 2 and < ZQ n ' d+1 ^ < 1. It follows that ||x — Pd+i||oo < 1, a contradiction. □ 

4. Using graphs 

In their studies of neighbourly axis-parallel boxes, Zaks |19] and Alon pQ modelled a cer- 
tain geometric problem as a problem about covering a complete graph by complete bipartite 
subgraphs. We use the same technique when showing that an arbitrary equilateral set of at 
most d points in can be extended to a larger equilateral set. Our proof in fact shows that 
any collection of at most d pairwise touching, axis-parallel boxes in M. d can be extended to a 
pairwise touching collection of d + 1 axis-parallel boxes. 

The graph-theoretical result needed is the following simple lemma which states in particular 
that if the edges of a complete graph on k vertices are covered by at least k complete bipartite 
subgraphs Gi, then for each Gi we may choose one of its two parts such that the chosen parts 
cover all k vertices. For technical reasons we have to allow one, but not more than one, of the 
classes of the complete bipartite subgraphs to be empty. Thus we define the join of A, B C [k] 
to be A V B := {{a, b} : a € A,b € B} whenever A n B = and A U B ^ 0. 
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Lemma 10. Let d > k > 1 be integers. For each n G [d] let A^,A\ C [k] be given such 
that n A\ = and A Q n U A\± 0. Suppose that Une[d](^n v Mi) = ( 2')- T/zen i/iere exisi 
(Ji, . . . ,a d G {0, 1} such that A\ l U • • • U A d d = [k]. 

Proof. We use induction on k G N. The case k = 1 is trivial, so we assume that k > 2 and that 
the theorem holds for k — 1. If for each j G [fe], some A^ V = V {j}, take <7 ra such that 
A°" = {j} for each of these n. Then choose all remaining a n arbitrarily to obtain the required 
covering of [A;]. 

Thus assume without loss of generality that V {k} does not occur as a A° n y A l n . Without 
loss of generality, {1, k} G A° d V A] (note k > 2). Thus k G A d d for some a d G {0, 1}. Set 
Bl := A° n \{k} and B\ := A\\{k) for each n G [d-1]. Then U ne [d-l](^n VB£) = [k-1]. Since 
all ^4° V M 7^ V {A;}, we still have B® U B^ ^ 0, so we may apply the induction hypothesis to 
obtain B° n , n G [d — 1], with union [k — 1]. Together with A a d d we have obtained the required 
covering of [A;]. □ 

Proposition 11. m(^) > d + 1. 

Proof. We show that any 1-equilateral set {pi, . . . , Pfc} C ^ of size at most k < d can be 
extended. Without loss of generality, k > 1. 

Since — Pj\ < 1 for all {i,j} G (^) and n G [d], we may assume after a suitable 
translation that all pi G [0, l] d . For each n G [d], define A^ := {i : p^ 1 ' = 0} and A\ := 
{i : pf^ 1 = 1}. Again by making a suitable translation we may assume that each A^ U A\ ^ 0. 

Since {pi, . . . ,pk} is 1-equilateral, each {i, j} G (v) is in some A° V Aj t , n G [d]. Indeed, 
since ||pj — Pj||oo = 1, there exists an n G [d] with |p J - n ' ) — p^\ = 1- Since < p[ ,Pj < 1, 
it follows that pf^p^ = {0, 1}, which gives {*, j} G A^ V ,4*. 

By LemmaHni^i 1 U • • • U A d d = [k] for some a x , . . . ,a d G {0, 1}. Define q = (1, 1, . . . , 1) - 
(<7i, . . . , o~ d ). We show that for each i G [A;], \\pi — q\\oo = 1- Since q G [0, l] rf , \\pi — q\\oo < 1- 
There exists n G [d] such that i G j4^", i.e., pf 1 ^ = a n . It follows that \p\ n ^ — q^ \ = 1, which 
gives ||pi - qlloo = 1. □ 

5. A CALCULATION 

We omit the simple proof of the following lemma. 

Lemma 12. For any p > 1 and A > the function f(x) = |x + A| p — \x\ p , x £i, is increasing, 
and strictly increasing if p > 1. 

Proposition 13. For any p > 1 and d > 3, the 2 l / p -equilateral set of standard unit vectors 
S = {e.i : i G [d]} in £^ can be extended in exactly two ways to equilateral sets S U {p} and 
S U {q}. Furthermore, ||p — q\\ p > 2 1 / p . 

Proof. Let p be equidistant to all points of S, say \\pi — ei\\ p = c for all i G [d] where c > is 
fixed. Then |pW| p — |pW — i|P = \\pWf, — c p for all i. By Lemma [T2| p^ 1 ) = • • • = p( rf ), i.e., p is 
a multiple of j := (1, 1, . . . , 1) G R d . 

Suppose now p = xj satisfies ||p — ej|| p = 2 l / p for all i G [d]. It follows that 

\x - l\ p + {d - l)\x\ p = 2. (4) 

Consider the function f(x) = \x — l\ p + (d — l)\x\ p . It is easily checked that / has a unique 
minimum at a point xo G (0, 1) and is strictly decreasing on (— 00, xo) and strictly increasing 
on (a?o,oo). Since /(-l) = 2 P + d - 1 > 2, /(0) = 1 and /(l) = d - 1 > 2, equation H has a 
unique negative solution x = —fi G (—1,0) and a unique positive solution x = A G (0, 1]. We 
have to show that \\—fij — Xj\\ p > 2 1//p , that is, A + /i > (2/d) 1 / p . Since A is a solution to (j3|), 
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it follows that 2 = (1 - X) p + (d - 1)X P < 1 + d\ p , hence A > (l/d) 1/p . It remains to show that 
fx > (2 1 / p — l)/d}' p . Suppose to the contrary that 

2VJ» - 1 

A* < 777 • ( 5 ) 

Since x = —fi is a solution of @, 

2 = (l + M) p + (d-l)^ 
< (1 + v) p - fjP + (2^ - If by©, 

hence 

( 2 Vp _ ! + if _ ( 2 Vp _ !)P < + x)P _ ^ 

By Lemma [T2l 2 1//p — 1 < /x, which contradicts ©. □ 

Proof of Theorem^ We have already observed above that m(JT) = 3 for any two-dimensional 
X, so we may assume that d > 3. We have also observed that m(£f) < 4 for all d > 3, so we 
may assume that p > 1. Then the theorem follows from Proposition 1131 □ 

Proposition 14. Let 1 < p < oo, d > 3, < e < (d - 2)~ 1 ^ p ~ 1 \ and R = (1 + 
Suppose that X = (K d , ||-||) is given suc/i that 

\\x\\ < \\x\\ p < R\\x\\ forallxeR d . 

Then X has a X-equilateral set {p\, . . . ,Pd}, where X = (2 + (d — 2)e p ) 1 ^ p , such that pf^ = 1 

for all i G [d], —e< pf' < for all i,j G [d] with j < i, and = for all i,j G [d] with 
j > i. 

Proof. Let /3,7 > be arbitrary (to be fixed later). For i € [d] define Pi/. rCz 1 ) — >• M d by 
setting for each n G [d], 

z {hi} if n < i, 
—7 if n = i, 
if n > i. 



Pi (z) 
That is, 

p i (z) = (^ 1 ' i >,...,^- 1 ' i >,- 7) 0,... ) 0). 
Let / = [0,/3]( [ 2 ] ) and define ip: I -> / by 

^>(z) = l + ^'>-||p i (z)-p i (*)|| for each G f^Y 

It is clear that tp is continuous. We next show that (p is well defined if R, /3, and 7 are 
chosen appropriately. Let z £ I. Then < z^'^ < (3 for all {i,j} G (t?)- We first bound 
\\pi(z) — pj(z)\\ p . Without loss of generality, i < j. Then 

i-l 

bi(z) - Pi (z)iis = 5> {fc ' i} - z {fcj} r + i 7 +^' } i p 

k=l 

i-i 

+ ^ |z^'>| p + 7 P 
k=i+l 

< (i - + (7 + + (j - 1 - i)/3 p + 7 P 

= (j-2)f3 p + Y + { 1 + z ^) p (6) 
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and 
Thus 

tpW > 1 + z {i > i} - ((j _ 2)0 P + 7 P + (7 + z^f) l/p . 
Let f(x) = 1 + x - ((j - 2)pP + 7 P + (7 + x) p ) 1/p , < x < (3. Then 

f'(x) = 1 - - ((j - l)P + 7 p + (7 + xf )^ 1 p(7 + ^) P " 1 

l— - 

{l + xf \ p 



{j - 1)/3p + 7 p + (j + x)p / 
It follows that / is strictly increasing, which gives that 

pUJ} > f ( z {iJ}) > /(0 ) = 1 _ ((j _ 2)^ + 2 7 p ) 1/p 
> 1 - ((d-2)pP + 2 7 p) 1/p . 

If we require that 

(d - 1W + 2 7 p = 1 (8) 

then > for all z € I. Also, 



^fti}( z )<l + ^i}-I||p^)- Pi ( z )|| p 

< i + - 1 ( 7 P + (7 + ^ {ij} ) p ) 1/p . 



Let g{x) = 1 + x - i ( 7 P + (7 + x) p ) 1/p , < s < /3. Then 



9 ' {X) = 1 " I ^ + (7 + X)P) " _lp(7 + X)P_1 



ft \7 P + (7 + x) p J R 
Therefore, g is strictly increasing, which gives that 

^ j} {z) < g(z^) < g(/3) = 1 + /3 - -(7* + (7 + /3f) 1/p . 

In order to conclude that <£>{ lJ j (z) < /3, it is sufficient to require that 

7 P + (7 + /?) p > R p - (9) 

Suppose for the moment that we can find /3,7 > and R > 1 such that ([8|) and ([9|) are 
satisfied. Then ip is well defined, and by Brouwer's fixed point theorem ip has a fixed point, 
that is, for some zq E /, (p(zq) = zq, which implies that {Pi(zq) : i G [d]} is 1-equilateral. 

Write pf' := p^(zo). Since pf' = —7, we have to scale each pi by —7. Set 7 = 1/A and 
(3 = /'ye. Then {—(l/j)pi : i € [d]} is A-equilateral, the requirement (jHJ) becomes the definition 
of A, 

(d - 2)e p + 2 = X p 

and the requirement ([9|) becomes 

1 + ' 1 + f > ar. do) 

2 + (d - 2)eP - v ' 
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It remains to verify (fTU]) given that e < (d — 2) ^ and BP = 1 + ^y^s- Since p > 1, 
(1 + e) p > 1 + + p( - p 2 " 1 ' > £ 2 for all e > 0, and it is thus sufficient to show that 



2 + + p-i 
2 + (d-2)e p ~ 2 



However, 



2 + p. + ^ £ 2 -(2 + (d-2) £ p ) (l + £^l e 

= (i _ ( d _ 2)^~ 1 ) e + i(p - 1) (1 - (d - 2)^) e 2 + i(p - 1) V 

> since 1 - (d - 2)e p ~ 1 > and p > 1. □ 

Proof of Theorem^ Suppose that the theorem is false. Then for some fixed p G (l,oo) and 
d > 3 and for all c > 1, there exists a d-dimensional X such that dBM(-X>0 < c and 
m(Jf) > d + 2. Choose a sequence X n = (IR d , ||-||( n )) such that m(X n ) > d + 2 and 

/ i \ 1/p 

||x||( n ) < ||ar|| p < In — J IMI(n) for all a; € M d . 
If n is sufficiently large, in particular if 

2(d-2) 1 /(p-i) 

n > -i , 

p — 1 

and if we choose e = n ^_i^ ? then ^ = p -rp-£ and e < (d — 2) — 1 /^ p— 1 ', and we may apply 
Proposition [T3] to obtain an equilateral set {pi (re) : i G [d] } in X n such that p£ (n) = 1 for 
all i G [d] and — e < p^(n) < for all i,j G [d], i j. Since m(X n ) > d + 2, there exist 
points Pd+i( n )>Pd+2( ra ) ^ -Xn such that {pi(n) : i £ [d + 2]} is equilateral. By passing to a 
subsequence we may assume without loss of generality that p<i+i(re) — > P and Pd+2i n ) — ► Q as 
re — > oo. Since Pi(n) — > e« and dBM(-X n , — > 1 as n — > oo, it follows that {ex, • • • , e^,p, q} is 
equilateral in This contradicts Proposition [T3J □ 

6. A CONSTRUCTION WITH HADAMARD MATRICES 

In [16] Hadamard matrices were used to construct equilateral sets in of cardinality greater 
than d + 1, for all p 6 (1,2) and sufficiently large d depending on p. The construction used 
here is a more involved version of this idea. Before introducing the properties of Hadamard 
matrices that will be needed, we first consider a special case to illustrate the construction. 

Lemma 15. Let 1 < p < 2. For each A £ [2 1-1 ' p 3 2 1 / p ] i/iere exist unit vectors u,v G ^ 2 smc/j 
i/iai [|u + v|L = 1 1 ix — «|L = A. 

Proof. Let it = (a, /?) and = (— /3,a) where a, /3 > and a p + (3 P = 1. Then ||w ± u ||p = 
|a + /3| p — \a — (3\ p , which ranges from 2 when a = and /3 = 1, to 2 p_1 when a = ft = 2 1//p . □ 

Lemma 16 (Monotonicity lemma). Let u and v be linearly independent unit vectors in a 
strictly convex 2 -dimensional normed space. Let p ^ o be any point such that u is between 
y^P and v on the boundary of the unit ball. Then \\p — u\\ < \\p — v\\. 

For a proof, see [H Proposition 31]. For non-strictly convex norms the above lemma still holds 
with a non-strict inequality. On the other hand, the following corollary of the monotonicity 
lemma is false when the norm is not strictly convex, as easy examples show. 
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Lemma 17. Let u and v be linearly independent unit vectors in a strictly convex 2- dimensional 
normed space. Suppose that x is such that \\x — u\\ = \\x + u\\ and \\x — v\\ = \\x + v\\. Then 
x = o. 



Proof. Without loss of generality, x = au + f3v with a, [3 > 0. If x ^ o, then by Lemma 1161 

\\x — v\\ < \\x + u\\ = \\x — u\\ < \\x + v\\, 
a contradiction. □ 
Proposition 18. Let X be any normed space, q £ [1, oo), and 1 < p < -jf^"- Then m(£p (B q 
X) < 5. Ifp = ^|^ ? then m{t\ ® q X) < 6. 

Proof. Consider the following subset of lt ) ® q X: 

S = {( 1, 1, 1, 0, o), 
1,-1,-1, 0, o), 
-1, 1,-1, 0, o), 
-1,-1, 1, 0, o), 
0, 0, 0, A, o) }. 

By setting A = (2^ +1 - 3)Vp, S becomes a 2 1+1 / p -equilateral set. We show that S is maximal 
equilateral if p < log(5/2)/log 2 and can be uniquely extended if p = log(5/2)/log 2. 

Suppose that (ai, «2 5 0(3, a^, x) has distance 2 1+1 / p to each point in S. Then (01,02,03) 
has the same distance in £^ to the points 

(1,1,1), (1,-1,-1), (-1,1,-1), (-1,-1,1), 

which gives 

||(oi,o 2 ) - (l,l)|| p = ||(ai,a 2 ) - (-l,-l)|| p 

and 

||(oi,Qi2) - (l,-l)llp = Il("i,a2) - (-1,1) 
It follows (from Lemma [T7] if p > 1) that (01,02) = (0,0). Thus (03 — 1| = [03 + 1|, which 
gives 03 = and 3 + (04 | p = (04 — A| p . By Lemma \12\ the function f{x) = 3 + \x\ p — \x — X\ p 
is increasing (strictly increasing if p > 1). Since 7(04) = and /(—A) = 2 P+1 (| — 2 P ) > (> 
if p = 1), it follows that 04 < —A. Then by assumption, 

2 1 +Vp = II (0,0, 0,04, x) -(1,1, l,0,o) || 
'(3 + |a 4 PT /p + N |9NV '' 



> (3 + A p ) 1/p = 2 1+1 / p , 

and equality holds throughout, which implies that 04 = —A and x = o. Also, by assumption, 
2 i+i/p = ||(0,0,0, -A, o) - (0,0,0, A, o) || = 2A, which implies p = ^f|/2. Therefore, S is 

maximal equilateral unless p = -jf^- , and then Su{(0, 0, 0, —A, o)} is maximal equilateral. □ 

An n x n matrix H is called a Hadamard matrix of order n if each entry equals ±1 and 
HH T = nl. If an Hadamard matrix of order n exists, then n = 1, n = 2 or n is divisible by 
4 [5J. It is conjectured that there exist Hadamard matrices of all orders divisible by 4. This 
is known for all multiples of 4 up to 664 [Jj. The next lemma summarises the only results (all 
well known) on the existence of Hadamard matrices that we will use. 

Lemma 19. 

(1) There exist Hadamard matrices of orders 1, 2, 4, 8, 12. 

(2) Let x > 1. The interval (x,2x) contains the order of some Hadamard matrix iff x ^ 
{1,2,4}. 
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(3) Let H(x) be the largest order n of an Hadamard matrix with n < x. Then 

lim H(x)/x = 1. 

x— >oo 

Proof. Given Hadamard matrices Hi of order n\ and Hi of order n 2 , the Kronecker product 
H\®H% is an Hadamard matrix of order nin 2 [£]• Starting with the unique Hadamard matrices 
of orders 2 and 12, we obtain Hadamard matrices of orders 2 k and Q-2 k , k > 1. This is sufficient 
to cover every interval (x,2x) except for (1,2), (2,4) and (4,8). 

The Paley construction [8] gives an Hadamard matrix of order q + 1 for any prime power 
q = 3 (mod 4). By the prime number theorem for arithmetic progressions [5] the number of 
primes less than x that are congruent to 3 modulo 4 is (1 + o(l))x/(2 In x). This implies that 
the largest such prime less than x is > (1 + o(l))x, which gives H(x)/x — > 1 as x —> oo. □ 

An Hadamard matrix is normalised if its first column are all +ls. If 



H 



hi 
h 2 



1 K 



is a normalised Hadamard matrix we say that {hi, . . . , h n } C IR" -1 is a Hadamard simplex. 
In the sequel we repeatedly use the fact that each hi has n — 1 coordinates, each ±1, and that 
any two hi differ in exactly n/2 coordinates. In particular, an Hadamard simplex is equilateral 
in Pl~ x for any value of p and lies on a sphere with centre o. The next lemma shows that an 
Hadamard simplex cannot lie on any other sphere of Pl~ x if p G [l,oo). 



Lemma 20. Let hi, . . . , h n C 

and u G X. Suppose that 



DTI— 1 



be an Hadamard simplex, p 6 [1, oo), X a normed space 



n — 1 summands 



(xi,...,x n -x) G X 



/ias i/ie same distance to each point of {hi 
\\xi + u|| for all i 6 [n]. 



u : i £ [n]} C X 



X. T/ien \\xi — u\ 



Proof. Let hi = [hi i, hi 2, ■ ■ ■ , hi tn -i] for i £ [n]. We may assume without loss of generality 
that hi = [— 1, — 1, . . . , — 1]. Since x = (xi, Xi, . . . , £C n -i) is equidistant to all hi®u, there 



exists D > such that Y^=i \\ x j ~ hi,j u \\ p = D p for each i G [n]. Subtract the first of these 
equations from the others to obtain the system 



" h 2 - 


hi ' 




h 3 - 


hi 




hn-l - 


-hi 





\\ x l 

\\ x 2 
\Xk-l 



u\ 
u\ 



u 



\xi + 1t|| P 
\x 2 + u\\ p 

\Xk-l + u\ 





"0" 













(11) 



The Hadamard matrix H is invertible. If we subtract the first row from all the other rows, the 
resulting matrix 

'l o 
h 2 -hi 



: 
hn-i 



h 



is still invertible. It follows that (jlip has the unique solution 

u\\ p - \\xj + u\\ p = for all j G [n - 1]. 



x 



j 



□ 
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Lemma 21. Let hi, . . . , h n C M n_1 be an Hadamard simplex and p £ [1, oo). Let u and v be 
linearly independent unit vectors in a strictly convex 2- dimensional normed space X . Suppose 
that 

ra — l summands 



X 



X 



{X\ , . . . , X n -\) € X (Bp • • - viyp . 

has the same distance in the p-norm to each point of {hi (g)it : i £ [n]}, and the same distance 
to each point of {hi (g) v : i £ [n]}. Then x = o. 



Proof. Combine Lemmas [T7] and 



□ 



Proposition 22. Let p € [1,2), q £ [1, oo), and X any normed space. Let k\,k 2 € N be such 
that there exist Hadamard matrices of orders k\ and k 2 and such that 



Then m(£ 2 p (kl+k2 - 1) 



2 - 2P- 1 < + — < 4 - 2 p , 
ki k 2 

(1 _ 2 -P)(2 - 2P- 1 ) < (1 - 2 1 ~P)±- + 

k\ k 2 

(1 - 2"f)(2 - 2 p - 1 ) < 1 + (1 - 2 1 ~ p )-3-, 
ki k 2 

and if k\ = k 2 , then 2 - 2 P_1 < — + — < 4 - 

ki k 2 

) q X) < 2(k 1 + k 2 ). 



2 p . 



(12) 
(13) 
(14) 
(15) 



Proof. It is sufficient to construct an equilateral set S of cardinality 2(k± + k 2 ) in (^- kl+k2 1 - ) 



that does not lie on any sphere. Then S © {o} will be maximal equilateral in <, p 
for any q 6 [1, oo). 

Let ai, a2, Ax, A2 6 K (to be fixed later) such that 

«i,a 2 >0 and 2 1 ~ 1 / p < X u \ 2 < 2 x / p . 

By Lemma [15] there exist u\,u 2 ,vi,v 2 £ £p such that [|tij ±Vi|| p 





2(fci+fc 2 -l) 



(B a X 



Aj, i 



(16) 

1,2. Consider the 



following subsets of lf kl + k2 ~ X) = K © p £p (fcl_1) © p K © p 4 (fe,-1) - 



^l = {( _Q i > fc i 



VP, 



Ui , 

) Vl , 



0. 



S 2 

si 



{( 
{( 



o , — a 2 , 



o . 



a 2 , 



-l/p 
-l/p 



hi 
h, 



o) 
o) 

u 2 ) 

)v 2 ) 



e [Am]}, 
e [**]}, 
e [to]}, 



We would like to choose a\,a 2 ,X\, \ 2 so as to make S = S± U U^U equilateral and 
non-spherical. Note that |»S| = 2(k\ + k 2 ). 

The pth power of the distance between points 

• in the same set Sf equals 

h. J_n? 7/1 hp - h. J_9P - 

2 jfe! 112 " 111 *- ' - " 



2 fa 



in the same set S^ 1 similarly equals ^-^-2 P = 2 P 
in 5{" and equals 

(2ai )p + - i)l|| Ml ± ^||p = ( 2ai ) p + (1 - 1)a';. 



2 k 2 - 



fci 



in and S 1 ^ similarly equals (2ct2) p + (1 — r-jA^ 
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in S 1 U Si and S 2 U S 2 equals 



ii ,k\ 1 . p , k 2 1 p , p , „ (11 



For S 1 to be equilateral, we therefore need 



( 2ai) p + (l__L) A P = 2 P-\ (2« 2 f +(l-l)A5 = 2P" 1 (17) 



and 



The set 5 will lie on some sphere iff some (/?, a;, 7, y) is equidistant to S. This implies that x is 

equidistant to all k-, 1 'gij <8> and also equidistant to all fc x ® V\. By Lemma I2T1 x = o. 
Similarly, y = o. Then |— a\ — (3\ = \ot\ — j3\, which gives (3 = 0. Similarly, 7 = 0. Thus S can 
only lie on a sphere with centre o and radius (o^ + l) 1 ' p = [pF 2 + l) 1 ^. It follows that S 1 lies 
on a sphere iff a,\ = a 2 . Therefore, for 5 not to lie on a sphere, we need 

a.\ ± a 2 . (19) 

It turns out that the three simultaneous equations (fT7|) and (fl"8|) have a solution in ai, Q2, 71, 72 
given the constraints (fT6|) and (fl"9|) . iff the hypotheses (fl2j) . (fl"3|) . (fl~5|) are satisfied. This 
can be seen as follows. First use (fT7|) to eliminate qi and a 2 from (fT6|) . (fT8|) and (fT9|) . and set 
xi = (1 — ■^-)A P and X2 = (1 — j~)^ 2 t° obtain that the simultaneous solvability of (fl"6j) . (fTTj) . 



18j) and (|T9j) is equivalent to the existence of xi,x 2 £K such that 



, 1 + , 2 = 2 p (3-2^-l-l), (20) 

2 ^l-^)<^<- n {^2(l-i)}, (21) 
2^(1-1) <x 2 <min {2^,2(l -1)1, (22) 



fc 2 I v k 2 ' 

and xi x 2 . (23) 

Then the simultaneous solvability of (|20p . (|2ip . (|22p . (|23p means geometrically that the line I 
in the xiX2-plane with equation (|20p intersects the rectangle i? with bottom-left corner a = 
2 P ~ 1 (1 — tt=-, 1 — tt-) and top-right corner 



mi n{2P-\2(l-I)},„^2P-\2(l-i)}), 



and if t intersects R in a single point, then this point (x±,x 2 ) is necessarily a or b, and X\ ^ x 2 . 
That I intersects R is equivalent to a lying below or on i: 

2 p ~ 1 (i-tM + 2 p - X f 1 - < 2 p ( 3 - 2 p - x - -2- - (24) 
V fci/ \ k 2 J \ fa k 2 J 

and 6 lying above or on f : 

2 '( 3 - 2 '" - £ - s) £ min { 2 '" K 1 - £) } + mi °K'' 2 (' - i) }■ < 25 > 

The inequality ()24p is equivalent to the second inequality in f)12|) . If ^ passes through a, then 
equality holds in (|24p . and cci = X2 iff fci = k 2 . However, when fa = k 2 then the second 
inequality in (|15j) precludes equality in (|24p . Therefore, if •£ passes through a then cci ^ x 2 . 



MAXIMAL EQUILATERAL SETS 



14 



The inequality (|25p can be split into four simultaneous inequalities: 

2 P( 3 - 2P- _ J- _ < 2(1 - i) + 2(1 - (25a) 

2 P ( 3 - 2 P ~ 1 - - < 2 p - 1 + 2 p - 1 (25b) 

2 p( 3 _ 2 p-i -L -L) < 2 (l-±-) +2?- 1 (25c) 
2 p/ 3 _ 2 p-i_ 1 _ 1 \ < 2 p-i +2 ^ _ 1 \ / 25d ) 

\ k\ K2' \ k^J 

Each of ()25a|) and (|25bj) is equivalent to the first inequality in (|12p . Inequality (|25cp is equiv- 
alent to (fT3j) and ()25dp is equivalent to (fT4"j) . 

If I passes through b then equality holds in ([25]) . thus also in one of (|25ap . (|25bp . (|25cp . 
(|25dp . We have to show that in any of these cases x\ 7^ X2- Thus assume that x\ = X2- We 
obtain a contradiction by showing that then k\ = k2, and then the first inequality in (I15p 
precludes equality in ([251), a contradiction. 

Equality in (|25ap implies ^- + = 2 — 2 P ~ 1 . Also, that equality holds in (|25ap means that 
2P- 1 > 2(1-^-) and 2 P ~ X > 2(1-^), which are equivalent to ^ > 1-2P" 2 and ^ > 1-2P" 2 . 
It follows that ^ = ^ = 1 - 2 P " 2 and h = k 2 - 

Equality in any of the remaining possibilities (|25bp . (|25c|) . (|25d|) implies that either xi or 
X2 equals 2 P ~ 1 , hence x\ = X2 = 2 P ~ 1 . Also in each of these possibilities 2 P_1 < 2(1 — ^-) and 
2 p-i < 2(1 - i), from which follows ^ < 1 - 2 P ~ 2 and ^ < 1 - 2 P ~ 2 , hence ^ + ^ < 2 - 2P _1 . 
Since we are also given the opposite inequality in ()12p . we again obtain that ^- = ^ = 1 — 2 P ~ 2 
and k\ = k2- □ 



Proof of Theorem^ By Lemma [T9l the interval (2/(4 — 2 p ),4/(4 — 2 P )) contains the order of 
some Hadamard matrix except if 2/(4 — 2 P ) € {1,2,4}. Therefore, unless 

f log_3 log(7/2) ] 
Pfe r'log2' log2 /' 

if we let k\ = k2 = k be the order of such an Hadamard matrix, conditions (|12|) . (|13p . (|14|) and 
(|15p are satisfied, and Proposition [22] gives a maximal equilateral set of size C(p) = 2(k\ + k2) = 
4fc of dimension at least cfo(p) = 2(k\ + k2 — 1) = 4A; — 2. 

Asymptotically when p — >• 2, we may choose k to be the smallest order of an Hadamard 
matrix such that k > 2/(4 — 2 P ). Then by Lemma PT9l 4/c ~ 4 _ 8 2P ~ (2-p)in2 ' wmcn gi yes the 
required asymptotic upper bounds for C(p) and do(p). 

In the exceptional case p = 1 we may use (&i, fo) = (1, 2) in Proposition [22] (of course this 
case has been dealt with in Proposition fl~8|) . For p = log3/log2 we may use (fci,^) = (2,4) 
and for p = log(7/2)/log 2 we may use (ki, k-z) = (4, 8). That the conditions of Proposition [22] 
are satisfied in these special cases is easily checked. 

The last column of Table [1] indicates how each line in that table is obtained: Proposition [TBI 
covers the case 1 < p < ^ 2 , and in the remaining cases Proposition [22] is applied with 
Hadamard matrices of various orders k\ and A^- □ 
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